#include <iostream>
#include <string>
#include <vector>
#include <map>
#include <algorithm>

using namespace std;

class Solution {
public:
    int numDecodings(string s) {
        //将你的代码写在下面
    }
};